二分探索 Binary search
Sorting ソート 整列済みの配列 Arrayにおいて、search 探索する範囲を半分に絞りながらsearch 探索するアルゴリズム Algorithms
O(log n)
線形探索 Linear searchより早い
探索範囲の中央に位置する要素の値をキー値と比較
比較結果の大小関係に基づいて探索範囲を半分に絞ることを繰り返す
キー値と一致する要素を見つけるか， 探索範囲の分割ができなくなると探索終了
平均的には線形探索 Linear searchよりも効率的
配列は整列されている必要あり
個人
GitHub.icontypescript-algorithms/src/algorithms/binarySearch at master · KiichiSugihara/typescript-algorithms
参考
JavaScriptで探索アルゴリズムの線形探索と二分探索をプログラミングしてみよう！
JavaScript リニアサーチとバイナリサーチ - Qiita